Several parameters of generalized Mycielskians

نویسندگان

  • Wensong Lin
  • Jianzhuan Wu
  • Peter Che Bor Lam
  • Guohua Gu
چکیده

The generalized Mycielskians (also known as cones over graphs) are the natural generalization of the Mycielski graphs (which were first introduced by Mycielski in 1955). Given a graph G and any integer m 0, one can transform G into a new graph m(G), the generalized Mycielskian of G. This paper investigates circular clique number, total domination number, open packing number, fractional open packing number, vertex cover number, determinant, spectrum, and biclique partition number of m(G). © 2005 Elsevier B.V. All rights reserved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Computing Certain Topological Indices of Generalised Mycielskian Graphs

The generalized Mycielskians are the generalization of the Mycielski graphs, which were introduced by Mycielski in 1955. A topological index is a numeric parameter mathematically derived from a graph and is invariant under automorphism of graphs. Topological indices are widely used for establishing correlations between the structure of a molecular compound and its different physico-chemical pro...

متن کامل

Use of Two Smoothing Parameters in Penalized Spline Estimator for Bi-variate Predictor Non-parametric Regression Model

Penalized spline criteria involve the function of goodness of fit and penalty, which in the penalty function contains smoothing parameters. It serves to control the smoothness of the curve that works simultaneously with point knots and spline degree. The regression function with two predictors in the non-parametric model will have two different non-parametric regression functions. Therefore, we...

متن کامل

The circular chromatic number of the Mycielskian of G

In a search for triangle-free graphs with arbitrarily large chromatic numbers, Mycielski developed a graph transformation that transforms a graph G into a new graph μ(G), we now call the Mycielskian of G, which has the same clique number as G and whose chromatic number equals χ(G)+1. Chang, Huang, and Zhu [G. J. Chang, L. Huang, & X. Zhu, Discrete Math, to appear] have investigated circular chr...

متن کامل

An Extended Generalized Lindley Distribution and Its Applications to Lifetime Data

In this paper, a four parameters extension of the generalized Lindley distribution is introduced. The new distribution includes the power Lindley, Lindley, generalized (Stacy) gamma, gamma, Weibull, Rayleigh, exponential and half-normal distribution. Several statistical properties of the distribution are explored. Then, a bivariate version of the proposed distribution is derived. Using a simula...

متن کامل

Free vibration and wave propagation of thick plates using the generalized nonlocal strain gradient theory

In this paper, a size-dependent first-order shear deformation plate model is formulated in the framework of the higher-order generalized nonlocal strain-gradient (GNSG) theory. This modelemploys ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Applied Mathematics

دوره 154  شماره 

صفحات  -

تاریخ انتشار 2006